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Abstract 

Given a nondegencrate harmonic structure, we prove a Poincare-type inequality 
for functions in the domain of the Dirichlet form on nested fractals. We then study 
the Hajlasz-Sobolev spaces on nested fractals. In particular, we describe how the 
"weak" -type gradient on nested fractals relates to the upper gradient defined in the 
context of general metric spaces. 
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1 Introduction 

The interest in analysis on fractals arose from mathematical physics, and dates 
back to the 80's of the past century. The first object to be meticulously defined 
was the Kigami Laplacian on the Sierpihski gasket |14j . and, somehow in parallel, 
the Brownian motion on the gasket [2]. Since then, we have seen an outburst of 
papers focusing both on analytic and probabilistic aspects of stochastic processes 
with fractal state-space. The analytic approach, concerned mostly with Dirichlet 
forms, their domains and generators, proved particularly useful while constructing 
processes on fractals. On the other hand, derivatives on fractals have been defined 
p~3| H8l 125] [26] and their properties studied. For an account of results from that 
time, as well as an extended list of references, we refer to [15] (analytic) and fj] 
(probabilistic). 

In present paper, departing from the definition of the gradient on nested fractals 
from [HI [26], we prove certain Poincare-type inequalities on nested fractals, for 



functions belonging to the domain of the Brownian Dirichlet form (which can be 
seen as a fractal counterpart of the Sobolev space W 1,2 (R d )). We will then be 
concerned with Poicare-Sobolev spaces and spaces of Korcvaar-Schoen type, and 
our analysis will be much in spirit of |17j and |20j . 

In the last paper mentioned, the authors consider general metric measure spaces 
equipped with a Dirichlet structure (£,T>(£)), much alike the nested fractals we 
consider. However, in order to proceed, they make a standing assumption that the 
intrinsic metric related to the Dirichlet structure, 

dE{x,y) = sup{0(x) - <t>{y) : <p £ T; dru((f),(f>) < d/j,}, 

where T is a /i-separating core of £, induces the topology equivalent to the initial 
one. This assumption fails for fractals: the metric <ig is degenerate there, see [3J, 
p. 6. So, in order to extend the results from [50], one should either modify the 
definition of <1e or choose a different approach. 

A discussion of gradients with connetcion to the Poincare inequality and relation 
between various function spaces can be found in the recent paper [6]. While three 
types of gradients are considered, the one used in P.I. is the so called upper gradient, 
a notion that depends on rectifiable curves. In the context of nested fractals there 
may be no such curves at all. Again, for a meaningful theory a different notion of 
gradient should be considered. 

We propose a hands-on approach based on discrete approximations of nested 
fractals and Kusuoka gradients. By a limiting procedure, the gradient can be rea- 
sonably defined for functions belonging to the domain of the Dirichlet form, although 
it is usually hard to decide whether the limit exists at a given point for functions 
other than ?7i-harmonic. This gradient can be used in Poincare-type inequalities 
and in defining variants of Sobolev spaces on fractals. 

We start with a local version of Poincare inequality (P.I., for short), which then 
yields a global P.I. on nested fractals. We obtain inequalities of the form 

/ \ 1/2 

■flf - .f B W<Cr d -? 1 f {Vf,ZVf)dv\ , (1.1) 

J B \1 JB(x a ,Ar) J 

where \i is the d-dimensional Hausdorff measure on the fractal, v is the Kusuoka 
energy measure on the fractal (see Section 12.2.31 for a precise definition), d w is 
the walk dimension of the fractal we are considering, d its Hausdorff dimension, 
and (V/, Z V/) replaces the square of the norm of the gradient. The measure v is 
typically singular with respect to the Hausdorff measure, but does not charge points. 
Observe that in the Euclidean case we have d w = 2, and so the scale function in 
P.I. will be linear as it should. Poincare inequalities involving the Dirichlet energy 
measure in a general setting have been investigated in the paper [3J , but that paper 
did not relate to the definition of gradients on fractal sets. A choice, or even the 
existence, of a gradient is not obvious on fractals. We propose to use a weak-type 
gradient with the energy measure (cf. Section 2 12.2[) . 

As an application, in the second part of our paper, we compare several possible 
definitions of Sobolev-type functions on fractals. On metric spaces, several defini- 
tions of Sobolev-type spaces have been considered (see e.g. [5], [9], [Ej), and nested 
fractals are of particular interest in this context. In present paper, we introduce 
Poincarc-incquality based Sobolev spaces on fractals and examine their relation 
with Korevaar-Schoen spaces and Hajlasz-Sobolev spaces. While in a typical situ- 
ation on metric spaces the scaling factor in a Poincare inequality is r, the radius 
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of a given ball, it turns out that on nested fractals it doesn't yield an interesting 
inequality. To deal with relevant Sobolcv spaces, one should take into account the 
specific geometry of the fractal and use a scaling factor r dt1 '/ 2 , as in For some 

preliminary relations between Hajlasz-Sobolev and Korcvaar-Schocn Sobolev spaces 
on fractals we refer to a paper by Hu [T2"] . 



2 Preliminaries 

We use C or c to denote a positive constant depending possibly on the fractal set, 
whose exact value is not important for our purposes and which may change from line 
to line. We will write / X g (on a set D) if there exists a constant C > such that 
for every x S D one has C~ 1 g(x) < f{x) < Cg{x). For an m-integrable function / 

1 

m(A) 



and a set A of finite measure we adopt the notation fA = ~J~f 



2.1 Nested fractals 

The framework of nested fractals is that of Lindstrom [21]. Suppose that fa, fa\j, 
M > 2, are similitudes of R N with a common scaling factor L > 1. When A C K™, 
then we write $>(A) for Ui!=i 4>i(A), and $ m for $ composed to times. There exists 
a unique nonempty compact set (see [3], [H|) /C C such that 

M 

£ = |J = (2.1) 

i=l 

It is called the self-similar fractal generated by the family of similitudes fa, ...faw. 
Since the set JC has a finite nonzero diameter, for simplicity we can and will assume 
that diam/C = 1. 

Each of the mappings fa has a unique fixed point Vi. Such a point is called 
an essential fixed point if there exists another fixed point Vj such that for some 
transformations fa,, fa one has 4>k{vi) = fa(vj). The set of all essential fixed points 
will be denoted by = {v x , v r }. For m = 1, 2, ... we set = ^ m (V^) and 

V (00) = Um>0 V(m) - For n0nde 

generacy, we assume that r = #V (0) > 2. 

The system {fa, faw} is said to satisfy the open set condition if there exists an 
open, nonempty set U such that $(£/) C U and for all i ^ j one has fa(U)Ci(j)j(U) = 
0. If the open set condition is satisfied, then the Hausdorff dimension of the self- 
similar fractal K, is equal to d = d(IC) = °„ sL ■ By /i we denote the d-dimensional 
Hausdorff measure on /C normalized so that fi(JC) = 1. 

For to > 1, by a word of length to we mean a sequence io = w m ) C 

{1, M} m . Collection of all words of length to is denoted by W m ; W* = U, n >i W '« 
consists of all words of finite length, W is the collection of all infinite words. When 
w G W* is a finite word, then \w\ denotes its length. If w £ W is an infinite word, 
then [w] m denotes its restriction to first to coordinates, i.e. for w = (wi, w%, ...), 
[w] m = (wi, w m ). When w = (wi, . . . , w m ) is given, then we will use the notation 
fau = faui o • • • o 0„, m , and for a set A, A w = tfi w (A). 

Definition 2.1. Let to > 1. 

(1) An m-simplex is any set of the form (f) w (JC) with w € W m (TO-simplices are 
just scaled down copies of IC). The collection of all TO-simplices will be denoted 
by T m - The 0-simplex is just JC. 
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(2) For an m-simplex S = <f> w {fC), w G W m , let V(S) = <f> w {V^) be the set of its 
vertices. An m-cell is any of the sets (j} w (V^). Two points x,y G V^ m ) arc 
called m-neighbors, denoted x ~ if they belong to a common m-cell. 

(3) If A G 7m, m > 1, we denote by A* the union of A and all the adjacent 
m-simplices, and by A** - the union of A* and all m-simplices adjacent fo 
A*. 

(4) For any x G K, \ V^ 00 ^ and m > 1, set A m (:c) to be the unique m-simplex that 
contains x. 

(5) For any x, y G K \ V°°, define ind(x, y) = min{m > 1 : A m (x) n A m (y) = 0}. 
When ind(a;, y) = n, we set S(x, y) = A„_i(a:) U A„_i (y). 

(6) When an m-simplex A = IC W = 4> W {1C), w € W m is given and w G W„ is 
another finite word, then by A^, we denote the (to + n)-simplex <p w ^,{lC). 

From now on we will assume that for every S, T G 7~ m , to > 1, with S ^= T, one 
has S n T = V(S) n V(T) (nesting). Define the graph structure E {1) on V {1) as 
follows: we say that (x, y) G if x and y are 1-neighbors. Then we require the 
graph (VW, -B(i)) to be connected. For x,y £ V^°\ let -R^y be the reflection in the 
hyperplane bisecting the segment [x,y]. Then we stipulate that 

V ie {i M}^ x ,yevm,xjty^je{i,...,M} R x,y(&( v{0) )) = ( / ) j( v{ ° } ) 

(natural reflections map 1-cells onto 1-cclls). 

The self-similar fractal K, is called a nested fractal, if it satisfies the above open 
set condition, nesting, invariance under local isometries, and the connectivity as- 
sumption. 

Part of our results will require the following Property (P) of the fractal: 

Property (P). There exist a > such that for all n = 1,2, ... and x,y - nonvertex 
points such that y G A* (a;) \ A* +1 (x) one has 

p(x,y)>^. (2.2) 

Remark 1. Property (P) holds true for nested fractals such that the similitudes 
{4>i)i=i m have the same unitary part. This class of fractals contains the well- 
knows examples such as the Sierpihski gaskets, snowflakes, the Vicsek set etc. Proof 
of this statement is given in the Appendix. 

Clearly, if ind(x 7 y) = n, then A„_i(i)nA„_i(i/) ^ 0. These sets either coincide 
or are adjacent (ie. they meet at exactly one point). Moreover, under Property (P), 
the index ind (x, y) is closely related to the Euclidean distance of x, y. 

Lemma 2.2. 1. For any fixed x G K. \ V(°°) and n > 2, one has 

{y: md(x,y)=n} = A; i _ 1 (x)\A* n (x). (2.3) 

2. Assume additionally that the fractal K. satisfies the property (P). //ind (x, y) = n 
then 

p(x,y)^L- n , (2.4) 
p(x, y) being the Euclidean distance. 
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Proof. Fix x G K \ and n > 2. Observe that y £ A* (x) if and only if 

A n (x) n A„(y) ^ 0, which is equivalent to md(x,y) > n + 1. Since {A n (x)} n is 
a decreasing sequence of sets, (|2.3|) follows. Relation (|2.4j) follows from (|2.3|) and 
Property (P). □ 

2.2 Gradients of nested fractals 

To proceed, we need to define the gradient. The material in this section is classic 
and follows mainly |15| and |26j . For other results concerning gradients on fractals 
we refer to [H [TJ [H] . 

2.2.1 Nondegenerate harmonic structure on K 

Suppose that K, is the nested fractal associated with the system {<f>x, 4>m}- Let 
A = [ a x,y\ x jgym be a conductivity matrix on , i.e. a symmetric real matrix with 
nonnegative off-diagonal entries and such that for any x £ V^°\ X)j,ev(°> ax -v = 0- 

For / : V® R, set 4 0) (/,/) = § Ex, se v(o) <W/(*) - /(l/)) 2 - Then we define 
two operations: 

(1) Reproduction. For / G C(V^^ 1 - ) ) we let 

M 

4 1) (/./) = E4 0) (/°^/°^)- 

i=l 

The mapping £^ i-> 4 is called the reproduction map and is denoted by 7£. 

(2) Decimation. Given a symmetric form £ on C{V^), define its restriction to 
C(y(°)), £ y( o) , as follows. Take / : M, then set 

£|y(°)(/, /) = inf{£ (.9,3) : .9 : R and g\ vm = /}. 

This mapping is called the decimation map and will be denoted by T>e. 

Let G be the symmetry group of V^ ), i.e. the group of transformations generated 
by symmetries R x , y , x, y £ V^°\ Then we have ([21], |23j): 

Theorem 2.3. Suppose K, is a nested fractal. Then there exists a unique number 
p = p(JC) > 1 and a unique, up to a multiplicative constant, irreducible conductivity 
matrix A on V^°\ invariant under the action of G, and such that 

{VeoK){£f)= l -£f. (2.5) 

A is called the symmetric nondegenerate harmonic structure on JC. By analogy 
with the electrical circuit theory, p is called the resistance scaling factor of /C. The 

number d w = d w {K) = lo ^ t ^ p - ) > 1 is called the walk dimension of IC. For further 

use, note that p = L du, ~ d . 
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2.2.2 The canonical Dirichlet form on tC 

Suppose A is the nondegenerate harmonic structure on fC. Define £^ = £4 , then 
let 

£ (m) (f,f) = P m Y £ {0 Hf°^J°M, feC(vW). 

\w\—m 

The sequence £( m ) is nondecr easing, i.e. for every / : V^°°^ —> 1R, one has 

£ {m \fJ)<£ im+1) (f,f), m = 0,1,2,... 
Set Z> = {/ : -> K : sup m £ {m) (f, f) < 00} and for / G V 

£(fj) = lim & m \f,f). (2.6) 

rn— J- 00 

Further, 2? = D(£) = {{ G C{K) : {| v( ») G P}, £(fj) = 5(/|^),/| v(oo) ) for 
/6D. 

Then (£, T>) is a regular local Dirichlet form on L 2 (JC, (1), which agrees with the 
group of local symmetries of JC. This Dirichlet form is also called 'the Brownian 
Dirichlet form on K.\ and will be essential in defining the gradient. It satisfies the 
following scaling relation: for any / G V, 

£(fj)=p m Y £(/ °<^>/°<M- (2-7) 

«l£W m 

2.2.3 Harmonic functions on K, and energy measure 

Definition 2.4. Suppose / : -> R is given. Then h G T>{£) is called harmonic 
on K. with boundary values /, if £{h, h) minimizes the expression £(g,g) among all 
g G T>{£ ) such that <?|y<o) = /. The unique harmonic function that agrees with / on 
^ (0) will be denoted by Hf. 

Denote by Ti the space of all harmonic functions on JC. It is an r-dimensional 
linear space, which can be equipped with the norm 

\\h\\ 2 H =£(h,h) + ( Y, Hx)) 2 . 

ieyi») 

Further, Ti denotes the orthogonal complement in Ti of the (one-dimensional) sub- 
space of constant functions, and let P : Ti —> Ti be the orthogonal projection onto 
Ti. The norm on Ti is given by \\h\\ 2 = £(h, h) (note that || • || is a seminorm on Ti, 
vanishing on constant functions), and the corresponding scalar product on Ti will 
be denoted by (•,•). 

^ Next, for i = 1, M, we define the map Mj : Ti — > Ti by Mj/i = h o <fc i: and 
Mi : Ti — > Ti by Mj = Po Mj. From the scaling relation (|2.7j) we deduce that for 
h G Ti and m > 0, 

\\h\\ 2 = P m y n^ii 2 ' ( 2 - 8 ) 

\w\—m 

where by M w we have denoted M Wm o • ■ ■ o M Wl h = P(h o 4> w ). 
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For / G V, let's define the energy measure associated with f as the measure 
whose value on any given m-simplex KL W = K Wl ... Wm is equal to 

v f (1C w ) = p m £(f°<f> w ,f° K)- (2.9) 

When h G H is a harmonic function and w G W m , then Vh(K, w ) — p m \\M w h\\ 2 . Let 
ft-i, iV— 1 be an orthonormal basis in %. Then the expression 

- d =E^ ( 2 - 10 ) 

i=l 

does not depend of the choice of the orthonormal basis and its value on an m-simplex 
K w is equal to 

v(lC w )=p m TrM*M w . 

The measure given by (|2.10|) is called the Kusuoka measure, or the energy measure 
on /C. This measure has no atoms, and typically is singular with respect to the 
measure \x. 



2.2.4 Gradients 

When x G fC is a nonlattice point, then x has a unique address: it is an (infinite) 
sequence w = W1W2 ■ ■ ■ such that x = Hm=i ^[»L (recall that we have denoted 
[w] m = (wi...iu m )). For such a nonlattice point, let 

Mr*., Mr,„l_ _ 

if RankMr,„i > 0; 



M«)=^ TrM^ u M Mm ' mm ' (2-11) 

otherwise. 

It can be shown that Z m (-) is a bounded, matrix- valued martingale with respect to 
v, and as such it is convergent v-a,.s. to an integrable function Z(-). 
For a nonlattice point x with address w, set 

V m /(x) = M^} m (/%)(/ o W J, m = 1, 2, 

then the gradient of / at point x is the element of % given by 

V/(a;)= lim V m /(x), 

m— >oo 

provided the limit exists. For the discussion of the 'pointwise gradients' and their 
properties we refer to [55], [52] and [TT]. But even if the pointwise limits of V m 
are not known to exist, we do know (see |18| . Lemmas 3.5 and 5.1, and also the 
discussion in [26], p. 137) that when / G T>, then there exists a measurable mapping 
Y(-,f) such that 

£(f,f)= [ (Y(;f),Z(.)Y(-J)}dv(-). (2.12) 

JK, 

With an abuse of notation, we will write V/ for the object Y(-, /), which is defined 
^-a.e. When we will use the pointwise value, it will be clearly indicated. 

Definition 2.5. 1. A continuous function / : K, — > R is called m-harmonic if 
/ o <j) w is harmonic for any w = (wi...w m ) G W m . 
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2. There exists a unique m-harmonic function with given values at points from 
y( m ) _ p or a continuous function / on IC, by H m f we denote the unique m- 
harmonic function that agrees with / on V^ m \ 

Remark 2. When / is m-harmonic, then for any nonlattice point x £ K, with address 
w € Woo one has 

V m /(x) = Vm+n/fc) 

for any n > 0, and so V/(x) exists at nonlattice points (which are of full z^- measure); 
note also that V m / — / (and thus also V/ — /) is constant inside each JC W with 
| to | = m. 



3 Poincare inequality on nested fractals 

Poincare inequalities on nested fractals that one can find in the literature (see e.g. 
[3] and its references) are usually written in the form 

/ \f-f B \ 2 d^<c^(R) [ dT(f,f), (3.1) 

J B J B 

where B is a ball of radius R, : R+ — > M. + is a scale function (most commonly, 
\I>(i?) = R a ), and T(f,f) is the energy measure associated with the Brownian 
Dirichlet form on fractals. 

Poincare inequalities P(q,p), on a metric measure space (X, p, /x), with a dou- 
bling measure /z and another Radon measure z/, are similar in spirit, but involve 
usually two functions. One says that a pair of measurable functions (/, g) satisfies 
the (q,p)-Poincare inequality, when 

/\ V« / r \ VP 

Jf - f B \ q dii] <CRH- Jg\ p dv\ , (3.2) 

where a > 1 is a given number, and o~B denotes the ball concentric with B, but with 
radius a times the radius of B. For an account of Poincare inequalities in metric 
spaces, we refer mainly to [TO] , and also to [9]. 

Poincare inequalities on nested fractals we will be concerned with will be variants 
of two- weight inequalities.. The measure [i appearing on the left-hand side will be 
the Hausdorff measure on /C, while the measure v on the right-hand side will be the 
Kusuoka energy measure. Recall that the measure v in most cases is not absolutely 
continuous with respect to /i. The difference from the classical case is that the 
integral on the right-hand side will not be a barred integral with respect to the 
measure v, but it will be divided by the measure \x of the underlying set. 

We start with a fractal version of Poincare inequality - where balls are replaced 
with simplices. This version does not require property (P) of the underlying fractal. 
The precise statement reads as follows. 

Theorem 3.1. Let f £ T>(£), and let A be any m-simplex, m > 0. Then we have 

1 /2 

£\.f(x)- f A \dp(x) < C(diamA) d »/ 2 (-L-j^{Vf,ZVf)dv^j 



< CL~ md ™l 2 (l- md J {V.f,ZV.f)di^ f , (3-3) 



where A* denotes the union of A and all m-simplices adjacent to A. 
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The proof will be given later on. Now, we start with a local version of Poincare 
inequality for adjacent lattice points. 

Proposition 3.2. Suppose f G and let x ~ y. Let JC W be the m-simplex that 

contains both points x,y, with address w € W m - Then 

\f(x)~f(y)\ 2 < C(di&mlC w ) d "- d f (Vf,ZVf)dv. (3.4) 

Proof. Set c(x,y) = a~, , where x',y' <E are such that x = 4> w (x') and y = 
4>w{y') (the matrix A = [a x>v ] was introduced in Section [2.2.1j) . Then we have: 

\f(x)-f(y)\ 2 < c(x,y)) ^ a uv \f o<p w (u) - f o (/> w (v)\ 2 

= c(x, y))£ (0) (/o </>„,/ o^) < £(f o cf) w ,f o cf) w ) 
= c(x,y) [ (V(/o^),ZV(/o^))di/ 



< Cl / (V(/oi),ZV(/oi)^, 



where ci = supja^.j, : x,y £ 0°)}. 

Since diam/C iu = L~ m , the scaling relation from Lemma 13.31 below gives the 
desired statement. □ 

Lemma 3.3. Let f 6 T>(E), and let fC w be an m-simplex. Then 

[ (V(/o^),^V(/o^))di/ = L- m ( d «'- d ) / (Vf,ZVf)dp (3.5) 

Remark 3. The right hand side of (|3.5[) is well-defined since (V/, ZVf) exists v-a,.e. 
and Xc(V/, Z V/)di> < oo, see Theorem 4 of [25]. 

Remark 4. While v(JC w ) depends in general on u>, the scaling factor on the right 
hand side of (|3.5p depends only on m = |to|. Thus, the lemma is not tantamount 
to a simple change of variables but reflects an interplay between V/ and Z . 

Proof. Step 1. Assume that / is m-harmonic. Then Vf(y) exists at all nonlatticc 
points y and V/(y) = V m /(y). Observe that V m /(-) is constant (z/-a.e.) inside 
each m-simplex fC w and that it differs there from M~ 1 f(-) by a constant only. It 
follows that 

/ {Vf,ZVf)dv= [ (V m f,ZV m f)dv= lim / <V m /, Z n V m f)dv. 

To justify the last statement, observe that the random variables X„ = (V m /, Z n \J m f) 
converge to X — (V m /, ZV m f) in L}(K,dv). This is so because X n > 0, X n — > X 
in measure v and 



/ X n dv = f (V m /, Z„V m /> di/ = £ (fln/, An/) £(/, f) = I X 
JK JK JK 

The convergence in L 1 (/C, di/) follows then from Schcffc's theorem. 



dzA 
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For short, let us write F = V m / G H. Let n > to be fixed, and let i = 
(im+i, ■ ■ ■ ,in) £ Wn-m so that wi <E W„. Z n is constant on n-simplices and, once 
n > to, we have 



/ (F,Z n F)dv = V / {F,Z n F)dis 



\i\=n—m 

= L n ^- d ^ J2 £(Fo<p wi ,Focp wi ). 

\i\—n — m 

From the scaling property of £ , 

^2 £ ( F ° <t>wi, F o (j) wi ) = ^2 £((F°4>w)°<l>i,(F° 4>w) ° <i>i) 

\i\ =n—m \i \ — n— m 



We know that F o <fi w and f o <fi w differ by a constant only, so that 

£ (F o (f> w , F o (f) w ) =£(fo cj) w , fo(j} w ). 
Piecing everything together, we obtain 

(F,Z n F)du = L m(i -^(/o^,/o^) 

= L m ^~^ ( (V(/o^),ZV(/oi))dK 



The right-hand side does not depend on n, thus we can pass with n to infinity, 
obtaining (13.51) . 



Step 2. Let now / be n-harmonic, with n > m. Then K. w = U|i|=»— m ICwi and 

/ (Vf,ZVf)dv = V / (Vf,ZVf)dv. (3.6) 

Jk w I-, j(c„i 

lil— n— m 

To each of the integrals on the right-hand side of (|3.6|) we apply Step 1, obtaining 

S5M = L n( - d ™- d) 



! (vi/oy^vt/o^))^ 



\i\=n- 

= L m(«J.-«0 £ L("- m )^- d )f((/o^)o0 1 ,(/o^)o0 i ), 

|?|— 71 — 7TL 

which is, from the scaling property, equal to 
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Step 3. Let now / be any function from T>(£). Then 

£(/,/) = lim £{H n f,H n f) 

n— foo 

and 

£{f ° 4>wi f ° 4>w) = lim.£(H n {fo<f) w ),H n (fo<j) w )). (3.7) 

n— too 

From Step 2 we have: for n> m, 

{V n (H n f o <t> w ),ZV n (H n f o (j> w )) dv = L- m ^- d ^ { {V(H n f),ZV{H n f)) dv, 



(3.8) 

and the assertion follows from the limiting procedure: the left-hand side of ()3.8|) is 
equal to £(H n f o (j) Wl H n f o (j) w ) £(j o <f) w , f o (f) w ). As to the right-hand side, 

1/2 

since V(H n f) = V rl /, and V n f converges to V/ in the seminorm (J K (-, Z-)dvj , 

( \ 1/2 

we also have the convergence in the restricted seminorm ( (•, Z-)dv\ , which 
gives the desired convergence. □ 



From Proposition 13.21 we derive the local Poincare inequality for nonlattice points. 

Theorem 3.4. Supopose that K, satisfies property (P) . Let f G T>(£ ) and x, y S 

K,\V [ca l Then 



\f(x)-f(y)\ 2 <Cp(x,y) d -— / (Vf,ZVf)dv. 

fJ,{S{X,y)) Js(x,y) 

where S(x,y) was introduced in Definition \2.1\ (6). 

Proof. Step 1. Suppose z £ y( m ) is a vertex of A e 7m and let y £ Int A. Then 
one finds a chain z = zq, z\, z k — > y such that for all k = 1, 2, ... the points z k -\ 
and Zk are (m + fc)-ncighbors. Denote by A(z k -i, z k ) the (m + fc)-simplex they 
belong to. From Proposition 13 . 21 we have, since A(zk+i, Zk) C A, 

\f(z k -i)-f(z k )f < C(dmmA(z k - 1 ,z k )) d ™- d [ (Wf,ZVf)dv 

-' A(z fc _i,z fc ) 

< C(diamA(z fc _ 1 ,z fc )) d ™- d / (Vf,ZVf)dv. 

J A 

Since / is continuous, summing over k wc obtain 

oo 

\f(z)-f(y)\ < 

k=l 

co , - \ 1/2 

< ^(diamA(z,_ 1 ,z fc ))^ ^JjVf,ZVf)dv) 

< S£ L -*Pt<k,-<D ( f (Vf,ZVf)dv 
k=i VJa 

= CL-" 11 ^ 1 U(Vf,ZVf)dv 
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and consequently 

\f(z)-f(y)\ 2 <CL m ^ d ^ f (Vf,ZVf)dv. (3.9) 

J A 



Step 2. Suppose x, y belong to a common m-simplex A. Then choose a vertex 
v G V(A), write \f(x) - f(y)\ 2 < 2(\f(x) ~ f(v)\ 2 + \f(v) - f(y)\ 2 ), and apply Step 
1 in order to get p. 91) for x and y. 

Step 3. The result of Step 2 extends immediately to the case when x,y belong 
to two adjacent m-simplices: when x G Ai G T m , y G A2 G 7^n and Ai,A2 are 
adjacent, then Ai and A2 share a vertex z G V^ m '. One applies Step 1 to the pair 
(x, z) and then to (y, z), getting 

\f{x)-f{y)\ 2 <CL m <~ d - d ^[ (Vf,ZVf)du. (3.10) 

•j A1UA2 

Step 4. Now take any x, y G K \ V(°°). Let ind(x,y) = to. Then S(x,y) = 
A m _i(i)UA m _i (y) is composed either of a common (to— l)-simplex or two adjacent 
(m — l)-simpliccs. In the first case, apply Step 2, in the latter case - Step 3. In either 
case, fj,(S(x,y)) x £~( m-1 ) d and p{x,y) x i _m , so the theorem is proven. □ 



Proof of Theorem \3.1\ Choose A G T m - By Jensen's inequality we have 

1/2 



£\f( X )-f A \dv(x)< (£\f( 



x) - /a I d/tifc) 



and further: 



/ |/(*) - /aI 2 ^) = / \m - / /(2/)dM(y)l 2 ^(a 

Ja ja Ja 



= -l-\-i-{f{x)-f(y)W{y)\ 2 d^x) 

J A J A 



1 

MA? 



< f f l/W -/(?/) | 2 dMy)d/i(*) 

JA JA 

■ / / \f(x)-f(y)\ 2 d^(y)d^x). 

J A J A 



Points x and y under the integral belong to a common TO-simplex A, and so 
ind(x, y) > in (without loss of generality we can and do assume that x, y are non- 
vertex points). Using Lemma E2J we split the inner integral as follows. 



f{x)-f(y)\ 2 d^y) 
E / \f(x)-f(y)\ 2 dn(y) 

n=m+l " , {y eA: md (x,y)=n} 
00 . 

£ / \f(x)-f(y)\ 2 da(y). (3.11) 



A 

00 



n— m+1 
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When ind(x,?/) = n, then p(x,y) >c L~ n and moreover there exist two adjacent 
(n — l)-simplices, say S and T, such that x G S 1 , J/ £ T (S 1 = T is permitted). 

Let v G be a common vertex of S and T. Then, according to (|3.10|) (which 

is true without property (P) as well) 

!/(*)- /(y)| 2 < CL- n ^-v [ (Vf,zvf)dp 



SuT 



< (J j^ — n{d w —d) 



f (Vf,ZVf)dv. 
Jaz_,(x) 

-nd 



As fi(A n (A*_ x (x) \ A*(x))) < /i(A*_!(x)) x L~ nd , each of the integrals in 
(|3.11|) is bounded by 



CL- nd ™ [ {Vf,ZWf)dv. 



Consequently 



/ / \.f(x) - f(y)\ 2 dfi(yW(x) < C V / / (Vf,ZVf)dudfi(x). 

J A J A „ =m+1 JaJa^^x) 



(3.12) 



Let «; G W m be such that A = cf> w (JC) and for i G W n -i- m set Aj_ = cf> W i(JC) c A. 
Observe that on each Aj the mapping a; M> A*_ 1 (a;) is constant and equal to A*. 
It follows 

/ / (Vf,ZVf)dvd(J,(x) 

J A J A* n _ 1 (x) 



i<£W„ 



Y f f (Vf,ZVf)dvdn{x) 

Y f (vf,zvf)dM&i) 

C Y L- nd J^{Vf,ZVf)dv. (3.13) 



< 



Sets A* are not pairwise disjoint, but each of them is consists of at most M + 1 
simplices from T n -i- Therefore, if in (|3.13|) wc decompose each of the integrals over 
A* into a number of integrals over corresponding (n — l)-simplices, then each of 
these (n — l)-simplices will appear at most M + 1 times in the sum. Furthermore, 
since for any i G W n _i_ TO one has A* C A*, and Uiew _i_ Ai = A, it follows 
that 

Y f (Vf,ZVf)dv<C [ (Vf,ZVf)dv. (3.14) 
Collecting pT2]l . f3T3|l . (|3~T4| we obtain 

f(x)^f(y)\ 2 d f i(y)d f i(x) < C Y L- nd -L- nd {Vf,ZVf)dv 

n=m+l 

= CL- rnd ™L- md [ (Vf 7 ZVf)dv. 

J A* 
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To complete the proof, observe again that L = c/x(A). □ 

Below we derive a Poincare inequality that uses balls instead of simplices. This 
statement requires property (P) and will be used throughout for the results of next 
section. 

Theorem 3.5. Suppose that K. satisfies (P). Suppose f 6 T>{£). Let xq E /C\ V^ 00 * 1 
be a nonvertex point and let r > be given. Denote B = B(xQ,r) = {y G /C : 
p(xo,y) < r}. Then there exist C > and A > 1 (independent of xq and r) such 
that 

|/ - f B \dn < Cr^ I -1 / {Vf,ZWf)du\ . (3.15) 

\ r JB(x ,Ar) J 



Proof. Only minor changes need to be introduced in the proof of Theorem l3.ll From 
property (P) there exists a £ (0, 1) such that for every nonlattice x £ /C, and any 
m > 1 

Bf^JCA^C^l). (3.16) 
Let n be the unique integer such that L~( n ° +1 > < H- < L~ n °, so that 
B(i, r )CS( Iltt L-"«)CA;(i). 

As before, we get 



i 



MB) 



1/ - /sl 2 ^ < 7ttT2 / / 1/0=) - /(y)lXx)^(y). 



B J B 



Since i? C A* o (:co) and A* o (xo) = Si U . . . U Sr- is the sum of a finite number of 
neighboring n-o-simplices, we estimate the inner integral as 

\m-f(x)\ 2 d^x)dft(y) = J2 I \f(x)-f(y)\ 2 dv(y)- (3.17) 

, J Si 



Now we work with the integral over each Si separately. Observe that when x, y are 
as in the integral in (|3.17p . then A no (x) fl A no (y) ^ 0, so that ind (x, y) > no + 1. 
Therefore, for any i = 1 . . . K, we have 

/ \f{x)-m\H^y) = E / |/(*)-/(»)| 2 dMv) 

JSi n=no+1 ^S«n{ ! /:ind(a,»)=n} 

oo - 

= E / |/(x)-/(2/)| 2 rf M (j/) 

OO „ 

< c e ^ ndiu / (v.fizv.ndv. 

n=n JS.nAKx) 
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From now on wc proceed identically as in the proof of Q3.3p . ending up with 
\f-f B \ 2 dpdp < [ V / \f{x)-f{y)\ 2 d l x{y)d l x{x) 



< L -n d wL -n d+ f y^ J (yf } ZVf)dV 



where we have used the inclusions S* C A* C £?(x , 2L~ n °) C B(x ,^r). Set 
A = — . The proof is complete. □ 



4 Sobolev spaces on fractals 

On metric spaces, several definitions of Sobolev-type spaces are possible (see e.g. 

[5], [IS])- We recall some of them below. Their mutual relations and connections 
with the Poincare inequality form now a well established theory ([10], [PJ)- Below, 
we briefly recall the relevant definitions. 

Suppose (X, p, fi) is a metric measure space, where y, is a doubling Radon mea- 
sure on a metric space (X, p). Any nested fractal /C fits into this definition, with fi 
not only doubling but even Ahlfors regular. In the following definitions of Sobolev- 
type spaces we suppose p > 1. 

1. The Hajlasz-Sobolev spaces M 1 ' P (X) consists of those functions / G L P (X), 
for which there exists a function g 6 L P (X), g > such that 

\f(x) - f(y)\ < Cp(x, y)(g(x) + g(y)) (4.1) 

for /i-almost all x,y E X. 

2. The space V 1,P {X) consists of those functions / € L; 1 oc (X), for which there 
exist a > 1 and 5 £ L P (X) such that for every ball B = B(x, r) 




3. The Korevaar-Schoen Sobolev space, KS 1 ' P (X) consists of those functions 
/ e L p {X) for which 

lira sup / -f- JaeLiAWL dp{x)dp{y) < 00. 

e^O JxJB(x,e) eP 

One considers also the Newtonian spaces N 1,P (X). The upper gradient those spaces 
are based on involves integrals over rectifiablc curves. On nested fractals, the family 
of rectifiable curves might be empty or not rich enough to yield a non-degenerate 
object. 
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In general, the inclusions M l ' p {X) C V l ' p {X) C KS 1 ^{X) hold true, but not 
always they can be reversed. In some cases however - for example in M. d - all three 
definitions yield the same function spaces. We refer to [17] and [9] for more details. 

We are now going to adapt definitions of the spaces M ' p , V ' p and KS 1,P to 
the fractal setting. As we have already mentioned in the Introduction, the scale r 
is not a natural scale here, and it will be replaced by . Let us mention that in 
many cases (the Euclidean spaces, some manifolds) the walk dimension d w , read off 
from the heat kernel estimates on the underlying space, is equal to 2, so that the 
scale r~%~ is just r. 

Definition 4.1. Let JC be the nested fractal defined in Section [2~TI let p > 1 and 

a > be given. Recall that \i denotes the normalized d-dimensional Hausdorff 
measure on K, and v - the Kusuoka measure. We say that a function / G L P (JC, p) 
belongs to: 

- the space Mg.' p (JC, fi), when there exists a nonncgative function g G L p (JC,/j,) 
such that for /i-a.e. x, y 6 JC, 

\f(x) - f(y)\ < p(x, yy(g(x) + g(y)); (4.3) 

- the space V^' P (K), when there exists a nonnegative function g G L P (IC, v) such 
that for any x G K, and < r < diam/C, 

(\ 1 /p 
,J A ; / 9 P dA , (4.4) 

fJ,{B{x, Ar) J B (x,At) J 

with some A > 1; the inequality (|4.4[) will be called the (l,p, &)— Poincare 
inequality; 

- the space KS^' p (fC), when 

limsup / / l/(^) -f(v)\ p Mx)My) < oq, 

- the Besov-Lipschitz space Lip(a,p, oo), a > (see [7]), if 

||/IU<p= supaW(/) <oo, 

m>0 

where 

a iv) {f)=L ma( Lmd I I \f{x)-f{y)\ p dn{x)d^y) 

with some Co > 0. Note that different values of this constant yield the same 
function space with equivalent norms. 

It is immediate to see that the spaces Lip(a,p,oo)(K.) and KS^' P (IC) coincide 
and that their norms are equivalent. 

We now turn to relations between the Poincare-Sobolev and Korevaar-Schocn 
Sobolev spaces on fractals. The inclusion V^' P (IC) C KS^' P {1C) is true under usual 
constraints on parameters (p > 1, a > d/p), and it can be reversed for p = 2, a = 
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Proposition 4.2. Suppose that the fractal K, satisfies property (P). Let p > 1 and 
a > be given. 

(1) Ifa> d/p, then V^ P (JC) C KSftijC). 

(2) When a = %S then ^- 2 (/C) = KSl' 2 {K). 

Proof. Once (1) is proven, then the inclusion 'c' in (2) would follow from the 
relation d w > d (true for any nested fractal). As to the opposite inclusion, Theorem 
13.51 gives that the (1,2, 4f )-Poincare inequality holds true for any / e T>{£). As 
V{£) = Lip(^f, 2,oo) = KS^ /2 (JC) (Theorem 5 of [19]), the inclusion 'D' in (2) 
follows. 

Therefore we need to prove (1). Our proof is a modification of the proof of 
Theorem 4.1 of [17]. See also [10], Theorem 5.3 and its proof. 

Assume that / € V^' P (IC) and that the pair (/, g) satisfies the (l,p, er)-Pomcare 
inequality. Introduce a fractal version of Riesz potentials: 

J p (g, n,x)=jr L-(- m +^° ( 1 / 9 p (z)dv(z)) . 

The potentials J p (g,n,x), are well-defined for all nonlattice points of K. (this is 
a set of full measure fi). 

We will show that there exists a constant fco > such that for /i-a.a. x,y E K, 
with ind(cc,y) > fco one has: 

\f( x )~f(y)\ < C (J p (g,md(x,y) ~ k ,x) + J p (g,md(x,y) - k ,y)) (4.5) 

Since by assumption / 6 L p (K.,n) C i 1 (/C, ^), ^-almost every point of /C is a 
/z-Lebesgue point for / (cf. [27]): 

/(x) = lim-/- f(y)dn(y) = lim/ B(a . r) . 

r ^ a JB(x.r) 

Let x, y be two nonlattice Lcbesgue points for / and let hq ~ ind(x, y). We use 
a classical chaining argument. Denote r m = ," m , where A > 1 is the constant from 
the Poincare inequality (|4.4[) . and a E (0, 1) comes from (|3.16[) . Using the Jensen's 
inequality, the doubling property for fx, the Poincare inequality (|4.4p and (|3.16p . we 
obtain the following chain of inequalities: 
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\f( x ) ~ fB(x,r no )\ < \fB(x ,r„ 0+m ) ~ /s(a;,r„ 0+m+1 ) | 



m=0 



< l^f IK*) ~ fB (x ,r no+m )\dKz) 

m =O jB ( x > r "-a+™+i) 



< 



oo - 

J2l \f( z ) - fB(x,r no+m )\dK z ) 



J B(x,r no+m ) 

< C E r no+m ( mf \ » / 9{z) P dv{z)\ 

< C jr L- [m+na)a ( 1 f 9 (zTdv(z)) 

= CJ p (g,md(x,y),x). (4.6) 

Similar estimate holds for y : 

\f(y)-fB( v ,r no )\ < CJ p (g,md(x,y),y). (4.7) 

From Lemma l2T2l there exists a universal constant C\ > such that when ind(x, y) = 
n , then p(x,y) < C x L' na = ^r no . For short, denote R = (1 + ^)r„ . Let fc 
be the smallest number such that for any z G K., B(z, AR) C A* fc (z), cf. (|3.16|) . 
Using the Poincare inequality (|4.4p and the Ahlfors-regularity of we get: 

|/i?(x,r no ) - fB(y,r„ )\ (4-8) 

< |/s(x,r„ ) ~~ Ib(x,R) \ + l/s(i/,r„ ) ~ 

< -f \f{z) - fB(x,R)\dfl(z) ++ \f(z) - f B (x,R)\dn{z) 

JB(x,r no ) J B(y,r no ) 

( fx(B(x,R)) , fi(B(x,R)) 



< 



)+ \f{z)~ fB{x,R)\dn{z) 

J JB(x,R) 



\n(B(x, r„ )) m(-B(2/. r n»)) / 

< CR a ( . \ / ateydi/te)! 

y(j,(B(x,AR) J B ( xAR j y, j 

< CJ p (g,md(x,y)-k ,x). (4.9) 



The estimate (|4~5|) follows when we sum up (|4~6j) . (|4J|) . (j4~8|) 
The proposition will be proven once we show that 



m>&o 

where 

. i' 



sup ( (f)Y <oo, 
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Wc have: 



(«L P) (/)) P 



< / / \f(?) - M\ p dn{y)dii(x) 

JlC iA^(i) 



< 



E / \f(x)-f(y)\^(y))dfx(x) (4.10) 

^fc=m +1 -'A:_ 1 (x)\A;(*) / 

Since y G A^_ 1 (a;) \ A£(x) is tantamount to ind(x,y) = k + 1, we can use the 
previously obtained estimate (|4.5p and get 



I \f(x)-f(y)\ p df,(y) 



< C / JP(g,k-ko,x)dn(y)+ J?(g,k - k ,y)dn{y) 

V^A*_ 1 (x)\A*(x)(x) Ja«(x)\A* +1 (x) / 

- C(J fe (x)+/J fc (x)). (4.11) 

To estimate these two parts we need a lemma, which is similar to Lemma 4.3 (ii), 
(hi) of [17]: 

Lemma 4.3. Let N > 1, p > 1, a > be given and let the functions f G L p (/C,^t), 
g G L P {K,, v) satisfy the (l,p, o~)-Poincare inequality. Then for (i-almost all x : G K, 

[ JP(g,N,y)d^y)<CL- N ^ [ g*du (4.12) 

and 

f Jv(g,N,y)drty)<C L~ N ^ f gUv. (4.13) 

JlC JlC 

Proof. For y G A*^(x) and k > N one has A£(y) C A* N (v) c ^n( x ) anc ^ therefore 
J p (g,N,y) = f^ L -(™ + N)J 1 Z - ^(z)d^ 

oo / \ VP 

< c^rHi(^) / s*(*)«M*)J 



CL~ {a --p )N ( f g p {z)dv{z)\ . 



Since n(A* N (x)) < CL~ Nd , KT^i follows. 
To see P~T3")) , observe that, using (|4~T2"j) : 



/ JV(g,N,y)dfx(y) = E / J$(9,N,y)dfi(y) 

C e £ _JVpo ' / f Pc 

A^T-__ ^A" 



< C ZT iVp,T / <7 p dzA 

AeTjv 

A covering argument as the one used to conclude the proof of Theorem 13.11 gives 
633- □ 
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Conclusion of the proof of Proposition \4-2\ Since 

I k (x) < p,(A* k _ 1 (x))J p (g, k - ko,x) < CL~ kd JP(g, k - k ,x), 
one has, using ()4.13j) 

Ik(x)dfi(x) < Jp{g,k ~ ko,x)d/j,(y)dfj,(x) 

JkJai(x) 

< C I J%(g,k-ko,x)(i(Al(x))diJ,(x) 

JK 



< CL~ k ^ d+ ^ / g p dv. (4.14) 
Jk 

To estimate the other part, we use (|4.12l) : 

II k (x)dfj,{x) < Jp(g,k - k ,y)dfi(y)dfj,(x) 

: JKJAt(x) 



< C Jv(g,k-k ,yW(y)dii{x) 

J KJAl_ ko (x) 



< C [ L- feCTp / g p dvd{i{x) 

< CL- k{d+a rt { g p dv. (4.15) 



Summing up (|4.14[1 and (|4.15| over k > m we get that the right-hand side of (|4.10p 
is not bigger than 

OO r. „ 

C V L- k ^ d+ap '> / g p dv = CL- ,n ( d+ap '> / g p dv, 
k=m Jk Jk 

so that 

(a%> (/))"< J g»d„, 
once m > kg. The proposition follows. □ 

We now turn our attention to the relation of Poincarc-Sobolcv spaces V\' P (]C) 
to Hajlasz-Sobolev spaces M*' p (/C). It has been proven by Hu that M^ P (IC) C 
KSl' p (K), for all p > 1 and a > (Theorem 1.1. of QJ]). Moreover, this theorem 
asserts that one has the inclusion KS^' P (K.) C M^f(IC), for all < a' < a. It is not 
known whether the inclusion KS^ P (JC) C M*' p (/C) holds true on nested fractals, 
even if we assume that Property (P) holds. 

Recall that for p > 1, the 'weak' L p , or the Marcinkiewicz space L^^JC, p) consists 
of those measurable functions / for which 

sup{t p n{x : \f(x)\ > t}} < +oo. 
t>o 

We can consider the 'weak' Hajlasz-Sobolev spaces. 

Definition 4.4. Let p > 1 and a > 0. One says that / £ L p (/C,/i) belongs to the 
weak Hajlasz-Sobolev space (M^' P ) W (JC), if there exists g € L P V (IC, p) such that (|4.1[) 
holds true. 
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Wc have the following. 

Proposition 4.5. Suppose that the nested fractal K, satisfies Property (P). Assume 
p > 1, a > 0. Then one has: 

(1) V^' P (K.) C (M^) W (K.) C M^ P '(IC), with any 1 < p' < p (the last inclusion 
requires p > 1). 

(2) When p = 2, a = d w /2, then A/^' 2 (X) C P^ 2 (IC). 

Proof. (1) Once we have proven estimates for fractal Riesz-potentials, this result is 
immediate. Let / E P^' P (IC), and let (/, /) satisfy the (l,p,a) Poincare inequality. 

The function g (corresponding to the upper gradient), needed in the definition of 
Haljasz-Sobolev spaces, will be a fractal variant of the Hardy-Littlewood maximal 
function: for x £ K \ V^°°' we set 

g(x) = (Mf)(x) = f sup ( . * .. / fdv] . 



m >i yti(A^(x)) J A * m ( X ) ' 

It is obvious that for any n > 1 

Jptf, n, x) < CL- na g(x), (4.16) 
with some universal constant C > 0. Recall the estimate (|4.5I) : 

1/0*0 - f{y)\ < C (j p (f,iad(x,y) - k ,x) + J p (f,md(x,y) - k ,yfj 

(fco was a universal index depending only on the geometry of the fractal), so that 



further, taking into account the relation (|2.4[) 

\f(x) ~ f(y)\ < CL-™ A ^y\g{x)+g{y)) < Cp{x,y)° (g(x) + g{y)). 

The argument that proves g £ v) is also classical. Fix t > and suppose 

that g(x) > t for some x £ K\ V^ 00 ^. By the definition of g, there exists m = m(x) 
such that 

»(A* m (x)) < i / (4.17) 



Consider the covering of the set A(t) = {x £ K, : g(x) > t} by balls B(x, 2L~ m ^), 
x £ A{i) \ V(°°\ By the 5r-covering lemma there is a countable subcollection of 
these balls, P>i = B(xi,pi), with pi = 2L~ m ^ Xi \ such that the B^s are pairwisc 
disjoint, yet A(t) C 1J i B(xi 7 5pi). Due to (|3.16[) . the sets A^, x Jxi) are disjoint. 
Then, by the doubling property of p, 



p({x : g(x) > t} 



< filXj B(xi,5pi)\ <CY^p{B{xi, Pi )) 



Since p(IC) < oo, we have (/C, /i) C LP (IC 7 p) for p' < p. This way (1) is proven. 
Assertion (2) follows from Hu's inclusion M^ 2 (K) C KSl' p (K.) and Proposition 14.2 
(2) above. 

□ 
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5 Appendix 



We will now prove the statement from Remark [T] Set 

a = inf {dist (A,B) : A, B e T2, A f] B = 9} and a = La . 

More precisely, we will be proving the following. 

Proposition 5.1. Let K, be the nested fractal associated with similitudes {0i}[ =1 
with contraction factor L. Suppose that the <j>i 's share their unitary parts, i.e. there 
is an isometry U : R" -> R n such that cf>i(x) = ± U(x) + t it t, G R", i = 1, 2, r. 
Then (P) holds. 

The key argument in the proof is provided by the following lemma. 

Lemma 5.2. Let n > 1. Suppose A, B are two neighbouring n^simplices, and let 
A\ C A, B\ C B be two (n + l)—simplices that are disjoint. Then dist{A\ 1 Bi) > 
aL~ n . 

Proof. We proceed by induction on n. Clearly, the statement is true for n = 1. 

Suppose that the statement is true for 1, ...,n— 1. Let A, 5 G T n , A\, B\ G 7^+i 
be as in the statement; let (ii,...,i n ) be the address of A and (u>i,. ,,,«;„) - the 
address of S. Define fco = min{Z : ii ^ wi}. One has 1 < fco < n. 

If fc > 1 then A,B C /C^...^ £ T fcf) -i. Set 

A'^" 1 ^(A), B' =^..<* _ 1 ( s ) (we have A',B' e%- ko+1 ), 
A[ = 0.r i 1 ., ifco _ 1 (^i), B[ = 0ri .^^(Bx) (we have A^Bj G T„- fco+2 ). 

Those simplices satisfy the assumptions for n — fco + 1 < (n — 1)) and the statement 
follows. 

Now, suppose that fco = 1. We have 

K>i! Z) JCi 1 i 2 3 ... 3 JCi 1 ...i n A3 Aj ...i Tl i Tl + 1 , 

K^Wi ^ ^"W±W2 ■•■ ^ J W\...W n B Z) B\ KL Wl . . .W n W n + i ■ 

Let w be a junction point of A and Because of the inclusions above, 

C /C^ n /Ctoj as well. 
We will now show that /Ci l2 : 2 U K WlW2 is similar to K,i 1 U /C^ . More precisely, we 
will see that 

£iii 2 _ u = SQC^ - v) and /C WlTO2 - v = S(K. Wl - v), (5.1) 

where S = U is the similitude such that 0.; = S + 1 j. 

Since w G JC^ DlC Wl C V^ 1 ), there exist Z\, z 2 G F (0) and mappings , (f>j 2 such 
that zi is the fixed point of (f>j l , I = 1, 2, and u = ^ (zi) = 0^ (2:2). Further, since 
v G /Cjxia, there exist another essential fixed point u, such that v = 4>i 1 i 2 (u). Then 
we have ^(zi) = ^^(u) and so Z! = 4> i2 (u). In particular, Z! G /Q 2 H/C^. By 
Proposition IV. 13 of [3TJ, any element in V^ - 1 belongs to exactly one n-cell for each 
n. It follows that ji = i 2 . The same argument for IC W1W2 gives j% = u> 2 . 

Since S is linear, we have 

S(K n -v) = Sfa^K) - faM) = S(SL< + t n - Szi -t il ) = S 2 (K - z x ). 
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On the other hand, since z\ = cf>i 2 (zi), we get 



K il%2 - v = <j) tl {<j>i 2 (K)) - </> n (zi) 

= sifaW) - s( Zl ) 
= S(4> i2 (K) - 4> i2 ( Zl )) 
= S(8K-Szi) 
= S 2 (K-zi). 

Identical arguments hold for the pair K Wl and )C WlW2 and the proof of (|5.1|) is 
complete. 
Now, 

A' = S- 1 (A-v) + v, B' = S-\B -v)+v, 

A\ = S~ 1 (A 1 -v)+v, B[= S- 1 {B 1 -v) + v, 

are two pairs of (n — 1)— and (n — 2)— simpliccs satisfying the assumptions, hence 
dist (A[, B'y) > j^t, and thus dist (A 1 ,B 1 ) > This completes the proof. □ 

Proof of Provosition \5.1\ We proceed by induction on n. 

If n = 1 and y £ A* (a;) \ A^a;), then the 2— simplices A2(x) and Aa(y) arc 
disjoint. Thus, p(x,y) > dist (A2(a;), A2(y)) > olq = a/L. 

Suppose now that the statement is true for 1,2, ...,n — 1, and take 
y E A* (a;) \ A* +1 (x). Then the sets A„ + i(x) and A n+ i(y) are disjoint, whereas 
A n (x) and A n (y) are not. There are two possibilities: either A n (x) = A n (y), or they 
are adjacent n— simplices. Let (ii,...,i n ) be the address of A n (x) and (u)i, w n ) 
be the address of A n (y). 

If A n (x) = A„(y), we consider points x' = ^ 1 .. in _ 1 (x), y' = ^^.. in _ 1 (j/)- 
Then A2(x') and A2(y') are disjoint 2— simplices, so from the assumption we get 
p(x',y') > f,thus p(x,y)>p. 

If A n (a;) and A n (y) are adjacent rt— simplices, we apply lemma [5?2l to A = A n (a;), 
B = A n {y), A 1 = A n+ i(x), B 1 = A n+ i(y). □ 
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